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Abstract. Cylindric plane partitions may be thought of as a nat- 
ural generalization of reverse plane partitions. A generating se- 
ries for the enumeration of cylindric plane partitions was recently 
given by Borodin. The first result of this paper is a {q, t)-analog 
of Borodin's identity which extends previous work by Okada in 
the reverse plane partition case. Our proof uses commutation re- 
lations for {q, t)-vertex operators acting on Macdonald polynomi- 
als as given by Garsia, Haiman and Tesla. The second result of 
this paper is an explicit combinatorial interpreation of the (q, t)- 
Macdonald weight in terms of a non-intersecting lattice path model 
on the cylinder. 

1. Introduction 

Cylindric plane partitions were first introduced by Gessel and Krat- 
tenthaler |GK9 7j. We shall work with a modified, though equivalent, 
definition. 

Definition 1.1. For any binary string vr of length T , a cylindric plane 
partition with profile vr may he defined as a sequence of integer parti- 
tions: 

(1) /i^) / = /x^ 

such that if Tik = ^ then / is a horizontal strip, otherwise if 
TTfc = then fi''~^/fi^ is a horizontal strip. 

For the precise definition of an integer partition and a horizontal 
strip, see section |2l In the special case where = //"^ = we re- 
cover the usual definition of a reverse plane partition (see, for example 
[Ada08] for a nice review). If, in addition to this there are no inversions 
in the profile (see definition 12. II) then we have a regular plane partition. 

A "cube" of a cylindric plane partition is defined to be a "box" of 
one of the underlying integer partitions. 

Definition 1.2. The weight of the cylindric partition c = (/x*^, /i^, . . . /i^) 
is given by \c\ = + + ■ ■ ■ 
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In other words, the weight of a cyhndric plane partition is the number 
of cubes. Note that to avoid double counting, we do not include the 
boxes of the partition /i" in the definition of the weight of c. 

The beginning of the enumerative theory of plane partitions is the 
following famous identity of MacMahon |Mac04j : 

(2) E 



cePP 



1 - 



The sum on the left hand side is over all regular plane partitions. If, 
in addition to this there are no inversions in the profile (see section |2]) 
then we have a regular plane partition. 

MacMahon's original proof involved delicate combinatorial arguments. 
It was Okounkov |OR03] who first pointed out that enumerative results 
for plane partitions may be obtained by considering commutation rela- 
tions between vertex operators acting on fermionic fock space |JM83] . 
The underlying algebraic structure is that of the Heisenberg algebra. 
By the boson-fermion correspondence these operators may be alterna- 
tively thought of as acting on symmetric functions. The Fieri rules for 
Schur functions are key to this approach: 

(3) S,[X]K[X]= J2 "^aIX] 



(4) S,[X + z] = J2 E ^/^t^]^'' 

Here Ur{fi) denotes the set of all partitions which can be obtained 
from /i by adding a horrizontal r-strip and Dr{X) denotes the set of 
all partitions which can be obtained from A by removing a horizontal 
r-strip. 

The next important result in the subject is the following hook- 
product formula for the enumeration of reverse plane partitions with 
arbitrary profile vr which is due to Stanley [Sta99j : 

E = n 

cGRPP(7r) i<j 

■Ki>nj 

More recently the following hook-product formula for the enumer- 
ation of cylindric plane partitions of given profile n of length T was 
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given by Borodin |Bor07j : 
(6) 

^j— i+nT J. J. ]^ ^j— i+(ra+l)T I 

ceCPP(7r) n>0 \ i<j i>j j 

Borodin's proof uses the same vertex operator idea as Okounkov. A 
very different proof involving the representation theory of sZ„ was later 
given by Tingley |Tin08j 

Macdonald polynomials are a natural {q, t)-deformation of the classi- 
cal Schur polynomials. The Fieri rules for Macdonald polynomials are 
very similar to those for the Schur polynomials, only in the Macdonald 
case certain coefficients appear ( |Mac95j page 341). 



, , N TT 1 - g^'^^^^+H*^^^^ T-r 1 
^A/,(g,t)= 11 ^ _ .a,W^.,(s)+l 11 Y 



Here Ca/^ denotes the set of columns of A which are longer than the 
corresponding columns of /x. For any box s define a\{s) to be the "arm 
length" of s and (!-\{s) to be the "leg length" of s (see section [2]). 

By using Macdonald polynomials instead of Schur functions, Okada 
[OkalO] obtained the following (g, t)-deformation of Stanley's result: 

(9) wM,t)z\^'= n 



ceRPP(7r) Kj ^ '^'^ 

TTi>TTj 



Note that we are making use of the hypergoemetric notation: 
(10) {a-qU = l[{l-aqn 



n>0 

,0 ,,1 ,,T\ 



If c = (/i , , . . . /i ) then the weight function is given by: 

T T 

;il) W,{q,t) = Yl <^mVm'=-^ ^) n 



k=l k=l 
7rfc = l Tfc=0 
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Observe that when q = t, Okada's formula reduces to that of Stan- 
ley. The regular plane partition case of Okada's identity had been 
previously given by Vuletic |Vul09] . 

The first result of this paper is an analogous (g, t)-deformation of 
Borodin and Tingley's formula for the enumeration of cylindric plane 
partitions: 

Theorem 1.1. 

(12) 

/ 



W( /^M = n 1 -pr (te^--+"^;g)oo yr (te^-+("+^)^; g) 
y t<j ^ t>j 



ceCPP(7r) n>0 



oo 



The weight function is exactly the same as that given by Okada 
(equation [TTl) . When q = t one finds that Theorem (11 .ip reduces to 
equation The Hall-Littlewood case (g = 0) of Theorem (11.11) has 
been previously given in Corteel, Savelief and Vuletic |USVllj . 

The proof of Theorem (11.11) uses commutation relations for certain 
{q, t)-vertex operators acting on Macdonald polynomials which are es- 
sentially due to Garsia, Haiman and Tesla |GHT99] . 

The nature of the proof is such that the identity remains true if on 
the left hand side we replace: 



while on the right hand side we replace: 

nT ^ n n 

Z^-^+nT ^ ^n^n . . . . . . . . . ^n_^ ^^^^ ^ < ^ 

^j-i+in+i)T ^ . . . zj+h]^^ + ■■■ zf+Y ■ ■ ■ 4t\ when i > J 

This provides a new refined version of Borodin's identity even in the 
Schur case, though the refined version of the reverse plane partition 
case had been previously given by Okada. 

Recall that in the plethystic notation jGHT99j , if a(g, t) = ^ an,m (f"t^ 
with G Z and aoo = 0, then we have: 



(13) ^H<i^t)] = Il7r^t 

n,m ^ 

Making use of this notation, the cylindric weight function may be 
given an explicit combinatorial description: 

Theorem 1.2. 

(14) wM.t) = n[{q-t)vM.t)] 
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where the alphabet Vc{q,t) is given by: 

(15) V,{q,t)= Yl q^'^'h^'^'^ - Yl q^'^'h^^^'^ 

The precise definition of "valley" and "peak" cubes will be given in 
section |3l Theorem 11.21 reduces to the combinatorial formula for the 
Hall-Littlewood weight function in the plane partition case in |Vul09] 
and both the reverse plane partition and the cylindric plane partition 
case in |CSV11] . 

The outline of this paper is as follows. In section |2] we clarify a 
number of definitions pertaining to integer partitions. In section [3] we 
introduce a model of non-intersecting lattice paths on a cylinder. In 
section H] we recall some basic results from the theory of symmetric 
functions and Macdonald polynomials. In section |5] we prove Theorem 
11.11 In section [6] we prove Theorem [L2l Finally in section [7] we suggest 
some possible avenues for future research. 

2. Definitions 

An integer partition is simply a weakly decreasing list of non-negative 
integers which eventually stabilizes at zero. If the sum of the parts of 
A is equal to ra, then we say that A is a partition of n and write |A| = n. 
The conjugate of the integer partition A = (Ai, A2, . . . , A^) is defined to 
be A' = (A;, A'2, ... a;) where A^- = #{z | A^ > j}. 

It is often convenient to represent an integer partition visually as a 
Young diagram, which is a collection of boxes in the cartesian plane 
which are "stacked up" in the bottom right hand corner. Note that 
our convention differs from both the standard French and English con- 
ventions. The minimum profile of an integer partition is the binary 
string which traces out the "jagged boundary" of the associated young 
diagram. Reading from the top right hand corner to the bottom left 
hand corner, a zero is recorded for every vertical step and a one for ev- 
ery horizontal step. For example the minimum profile of our example 
partition A = (5,3,3,2) is 110100110: 



1 1 







1 


















1 


1 





















The minimum profile of an integer partition necessarily starts with a 
one and ends with a zero. An integer partition is uniquely determined 
by its minimum profile. A generalized profile is an arbitrary string 
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of zeros and ones. Each generalized profile associated to a minimum 
profile, and hence an integer partition, by removing the leading zeros 
and trailing ones. 

Definition 2.1. An inversion in a binary string tt is a pair of indices 
such that i < j and iTi > TTj. 

There is a natural bijection between the "boxes" of an integer par- 
tition A and the inversions in any generalized profile of A. In order 
to work with the model of non-intersecting lattice paths on the cylin- 
der it is necessary to pass from "cartesian coordinates" to "inversion 
coordinates" . 

The box s G A with "cartesian coordinates" has arm length 

given by ax{s) = Aj — j and leg length given by ix{s) = X'j ~ i. The 
hook length of the box s is defined to be hx{s) = ax{s) + bx{s) + 1. 

If the box s has "inversion coordinates" (i, j) then the arm length is 
given by ax{s) — #{i < k < j \ iTk — 1} and the leg length is given by 
his) = #{i < A; < J I Tik = 0} 

We say that C A if and only if fii < Aj for all i. For any pair of 
partitions A and /x satisfying /x C A we say that A//x is a horizontal 
strip and write /i < X ii the following interlacing condition is satisfied: 

Al > /Ul > A2 > /U2 • • • 

The following two lemmas are a straightforeward consequence of 
the definitions, they will nevertheless be needed for the bijection be- 
tween cylindric plane partitions and non-intersecting lattice paths on 
the cylinder. 

Lemma 2.1. X/ /i is a horizontal strip if and only if for each j we have: 

a; - e {0, 1} 

Lemma 2.2. A//i is a horizontal strip if and only if the difference 
between the position of the k-th one in the profile of X and the position 
of the k-th one in the profile of /i is equal to zero or one. 

3. Lattice Paths 

The goal of this section is to give a bijection between cylindric plane 
partitions, defined as periodic interlacing sequences, and certain fam- 
ilies of non- intersecting lattice paths on the cylinder - or equivalently 
rhombus tilings on the cylinder. Although this bijection is well known 
for reverse plane partitions, we could not find it stated explicitly in the 
literature for the cylindric case. 

Before proceeding any further, here is an example: 
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c = ((3, 2, 2), (5, 3, 2), (6, 4, 3, 2), (4, 3, 2), (4, 3, 2, 1), (3, 2, 2)) 

The bijection between the path model and the tihng model is clear. 
The white vertices correspond to the yellow tiles. Each upstep of a 
path corresponds to a red tile. Each downstep of a path corresponds 
to a blue tile. 

The following definitions will come in handy when we wish to prove 
Theorem (6) 

Definition 3.1. We say that a vertex of the lattice is occupied or black 

if there is a path passing through that vertex, otherwise we say that the 
vertex is unoccupied or white 

Definition 3.2. A "cube" in the non-intersecting lattice path model 
corresponds to a pair of vertices u = {x,yi) and v = {x,y2) with u 
coloured black, v coloured white and yi < y2- 

Definition 3.3. A surface cube is a cube {u,v) such that if u = {x,yi) 
and V = (x, 7/2) then for all w = {x, y') with yi < y' < y2 the vertex w 
is coloured white. 

Definition 3.4. The level of a surface cube {u, v) is y2 — yi where 
u = {x,yi) and v = (x,?/2)- 
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Observe that surface cubes are naturally in bijection with the yellow 
tiles in the rhombus tiling model. 

Definition 3.5. The path associated to the cube {u,v) is the path 
which passes through the black vertex v. 

Definition 3.6. A valley cube is a cube {u,v) for which the associated 
path takes a down step just before passing through v, followed immedi- 
ately by an upstep. 

Definition 3.7. A peak cube is a cube {u,v) for which the associated 
path takes an up step just before passing through v, followed immediately 
by a downstep. 

We have marked one peak cube and one value cube on the diagram, 
together with their contribution to the alphabet D^{q,t) in Theorem 
11.21 Since we are working on a cylinder, the first vertical is identified 
with the last vertical in such a way that each path forms a closed loop. 

We may mention at this point that in the Hall-Littlewood case we 
have q = 0, and the only boxes which contribute to the sum in T)c{q, t) 
are those with arm-length zero. Since there is a bijection between 
such cubes and the "yellow" tiles of the rhombus tiling model, and 
since the leg length of the cube is precisely the level, as indicated in 
Figure 2 of |Vul09] and Figure 3 of [CSVllj . of the border strip in 
which the corresponding tile lies, it follows that Theorem 11.21 reduces 
the combinatorial formula for the Hall-Littlewood weight function in 
the plane partition case in [Vul09] and both the reverse plane partition 
and the cylindric plane partition case in [CSVllj . 

After this slight digression, we shall now describe explicitly the bijec- 
tion between cylindric plane partitions and families of non-intersecting 
lattice paths on the cylinder. The impatient reader may wish to skip 
the technical details in the section, and simply remark that the parts 
of the individual partitions in the interlacing sequence model may be 
read of the "heights" of the corresponding surface cubes in the rhombus 
tiling model. 

Definition 3.8. The cylinder of period T is the triangular lattice with 
vertices {x, y) where either both x and y are even or both x and y are 
odd, and for which < x < T . 

In our example we have T = 5. We have drawn a segment of the 
cylinder corresponding to < y < 22. 
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Definition 3.9. A path on the cylinder of period T is a sequence of 
integers {yo, yi, . . . , yx) with yo even such that for each k we have either 
yk+i = ?/fc + 1 or yk+i = yk~l. 

Lemma 3.1. Each path on the cylinder of period T may be uniquely 
encoded by its starting position y^ and the binary string p given by 
Pfc = 1 if yk+i = + 1 and Pk = otherwise. 

Definition 3.10. A family of non-intersecting lattice paths on the 
cylinder of period T is a collection of paths: 

Pi = {Vo^yl,- ■ -Vt) 

satisfying y]^^ > yl for all k and i as well as y}^-^ ~ yo = Z/t^^ ~ Z/t /^'^ 
all i. 

Note that the second condition is necessary in order to ensure that it 
is possible to take the cylindric quotient identifying the vertices (0, y) 
with the vertices (T, y + d) for d = m — n where m is the number of 
ones in the profile, and n is the number of zeros. 

The paths in our example may be encoded using Lemma 13.11 as fol- 
lows: 



Pi = 


(1,0,1,0,1), 


yl 


= 2 


P2 = 


(1,0,1,1,0), 


yl 


= 4 


P3 = 


(0,0,1,1,1), 


yl 


= 10 


Pa = 


(0,0,1,1,1), 


yl 


= 14 


P5 = 


(0,1,1,1,0), 


yl 


= 16 


Pa = 


(1,0,1,1,0), 


yl 


= 18 


P7 = 


(1,1,0,1,0), 


yl 


= 20 



Definition 3.11. A family of non-intersecting lattice paths on the 
cylinder of period T is said to be minimal with m paths if there is 
some i such that y)^ — yl^i-i > 2. 

Definition 3.12. The profile of a minimal family ofm non-intersecting 
lattice paths is the binary string associated to the mth path. 
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Our example family of non-intersecting lattice paths is minimal with 
7 paths. Its profile is tt = 11010. The notion of minimal versus non- 
minimal cylindric plane partitions is roughly analogous to the notion 
of minimal versus non- minimal profiles for partitions (see section [2]). 

Definition 3.13. The vertical reading of a minimal family of m non- 
intersecting lattice paths is the sequence of binary strings po,pi, ■ ■ ■ Pt 
obtained by reading, for each k, vertically upwards from the vertex 
{k,yl) to the vertex {k,y^), and recording a each time the vertex 
is occupied and a 1 each time the vertex is unoccupied. 

The vertical reading of our example family of non-intersecting lattice 
paths is the following: 

p° = 110010111 p3 = 110101011 
p^ = 110101101 p^ = 1010101011 
p2 = 110101011 p^ = 110010111 

Observe that po = px- 

Proposition 3.1. Let (po,Pi, • • • ,Pt) be a sequence of binary strings 
arising from the vertical reading of a minimal family of non-intersecting 
lattice paths on a cylinder of period T and profile tt. For each k G 
{1,2, . . .T} let p'' denote the partition whose profile is given by p^. If 
TTfc = 1 then p^ / p^~^ is a horizontal strip, otherwise if Hk = then 
p^~^/p^ is a horizontal strip. 

Proof. Follows immediately from Lemma 12.21 □ 

Let c = (p°, p^, . . . , p"^) be an arbitrary cylindric plane partition with 
profile TT. For each i let us define: 



(16) p,{c) = ((/): - (p^): + TTo, . . . , (p^ ): - (p^ -^): + ttt.. 



Note that Pi{c) encodes information about the length of the i-th 
column of the successive partitions in the interlacing sequence of c. 

Proposition 3.2. For each i we have that Pi{c) as defined in Equation 
i[T5\) is a binary string. 

Proof. If TTfc = 1 then from definition 11.11 it follows that p'^/ p'^~^ is a 
horizontal strip and thus by Lemma [2. II we have that {p^~^)' — (p^)' € 
{ — 1,0}. Similarly, if vr^ = then p^~^ / p^ is a horizontal strip and 
(p^-i)'- (p^)' G {1,0} □ 
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Theorem 3.1. For any binary string tt of length T there is a bijection 
between minimal families of non-intersecting lattice paths on the cylin- 
der of period T with profile it, and cylindric plane partitions of profile 

IT. 

Proof. The map from famihes of non-intersecting lattice paths on the 
cylinder to interlacing sequences is given by taking vertical readings, 
and then translating from profiles to partitions. Conversely, the fam- 
ily of non-intersecting lattice paths associated to a given interlacing 
sequence c is given by 

where r, is the position of i-th one in the profile of and pi{c) is 
defined in Equation [161 D 

4. Symmetric Functions and Macdonald Polynomials 

Let Ag^t denote the ring of symmetric functions over the field of 
rational functions in the indeterminants q and t. Whenever possible 
we shall suppress in our notation any mention to the variables in which 
the functions are symmetric. When we must mention the variables 
explicitly we shall make use of the plethystic notation |GHT99j . 

In the plethystic notation addition corresponds to the union of two 
sets and multiplication corresponds to the cartesian product. For ex- 
ample, we write: 

(17) X = xi+X2 + --- 

to denote the set of variables {xi,X2, ■ ■ ■}■ We also write: 

(18) XY = {xi + X2 + ---){yi + y2,...) 

to denote the set of variables {xiyi, Xiy2, . . . , X2yi, ■ ■ ■ X2I/2 • • •}• 

Let us denote the generating function for the complete symmetric 
functions by: 

(19) n[Xz] = ll^^^ = J2h^z- 

i * n 

The plethystic negation of an alphabet may be defined as follows: 

(20) n[-Xz] = J](l - x,z) = ^(-l)"e„^" 



where the e„ are the elementary symmetric functions. In particular, 
as an alphabet the expression is to be interpreted as the alphabet: 

(21) {1, q, q\ q^--- , -t, -tq, -tq\ -tq\ ■ ■ ■ } 
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So that, for example: 



l-t 



(22) n 

We shall define: 

(23) ^qA^A = ^ 



l-tq 



n-l 



1 -t 



Xz 



n 



(^;9)oo 
(g;g)oo 

(tXj^:; g)c 
(gxi^:; g)c 



Recall that the Schur functions are an orthonormal basis for A with 
respect to the Hall Inner product 

(24) {Sx I 5^) = 5x,, 
The Cauchy Kernel is given by: 

(25) = n t^Vtt = E ^A(x)5.(r) 

i,j ^ ^^y^ A 

Let (— I —)q,t denote the inner product associated to the (g, t)-deformed 
Cauchy Kernel: 



XY- 



l-t 



n 



{tXiyj;q)c 
[xiVj] g)o 



(26) ^qAXY] = n 

where as usual: 

n 

(27) {a;q)n = l[{l-aq') 

i=0 

The operator f2* ^[X^;] is defined to be adjoint to the operator f2q ^[X^] 
with respect to the Macdonald inner product. 

(/(X) I n;AXz]gix)),, = (^^,,[x^]/(x) | ^^(x)),. 

The Macdonald polynomials {Px{X; q, t)} are an orthogonal (but not 
orthonormal) basis for j with respect to this inner product ( |Mac95j 
page 338 - 340): 

(28) (Pa(X; q, t),P^{X; q, t)),,^ = Sx,M(l, t) 
where: 



(29) 
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Here ax{i,j) = \ — j denotes the arm length of the box s = 
with respect to the partition A and ix{i,j) = ^'j ~ i denotes the leg 
length. 

The dual basis is denoted by {Qx{X; q,t)}. 

(30) Qx{X; q,t) = T\ -J—P,{X; q, t) 

The Fieri formulae for the Macdonald polynomials ( |Mac95] (page 
340 - 341) may be expressed in the form: 



(31) n[Xz],,t P,{X; q,t)= ^ ^x/,{q, t) Px{X; q, t)z 



A|-H 

X€Ui^i) 



(32) n*[Xz]g,tPx{X-q,t)= Vx/,{q,t)P,{X;q,t)z^^^-^^^ 



where U{fi) is the set of partitions which can be obtained from fi by 
adding a horizontal strip, D{X) denotes the set of all partitions which 
can be obtained from fi by removing a horizontal strip, and (px/^{q,t) 
and ipx/fj.{q,t) are given in equations [7] and [8] respectively. 

The following two lemmas are essentially due to Garsia, Haiman 
and Tesla [GHT99j . They constitute a (g, t)-analog of the commutation 
relations for "vertex operators" to be found in Jimbo and Miwa |JM83] 

Lemma 4.1. 

(33) Px{X; q, t) = Px{X + z; q, t) 

Proof. Let {Qx{X; q, t)} denote the dual basis to the {Px{X; q, t)} with 
respect to the Macdonald inner product. We have: 

n*jXz] Px{X- q, t) = {ni,[Yz] Px{Y- q, t) \ 
= {Px{Y;q,t)\n,4Yz] 
= {PxiY;q,t)\n,,t[iX + z)Y]),,t 
= Px{X + z;q,t) 



□ 



Lemma 4.2. 

jtuv; q) 
{quv; q) 



(34) ^U^u] n,,[xv] = )5f^ n,,[xv] ni,[Xu] 
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Proof. 

ni,[Xu] n^^tlXv] Px{X; q, t) = + u)z] Px{X + u; q, t) 

= Q,,t[uz] Qg,t[Xz] niAXz] PxiX; q, t) 

□ 

5. Proof of theorem 11.11 

In this section we prove a (g, t)-analog of Borodin's formula for the 
enumeration of cyhndric plane partitions (Theorem II. ip . 

We begin with a number of small lemmas. Let denote the 'degree" 
operator: 

(35) D,Px[X] = z^^^PxlX] 

The degree operator satisfies the following commutation relations: 
Lemma 5.1. 

(36) D,ng^t[Xu] = ng^t[Xuz]D, 

(37) D,ni,[Xu] = ni,[Xuz-']D, 

Proof. This fact follows immediately from the action of ^^^([Xm] and 
i7g^i[Xf] on Macdonald polynomials (equations ED and [32]) • D 

For notational convenience we shall define: 

(38) G\z) = Qg,t[Xz] 

(39) G\z) = n*jXz] 

Lemma 5.2. The left hand side of the refined version of equation 
may be expressed in the form: 



(40) lhs(7r) = J2{Q, I G^'^{uo)G^'{u,) ■ ■■G-nuT)D^P^) 



fj./q,t 



where: 

(41) W = ZqZi ■ ■ ■ Zt-I 

ZqZi ■ ■ ■ Zk^i if Ilk = 1 

Zq^Z^^ ■ ■ ■ lf7Ck = 



(42) Uk 
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Proof. From the "interlacing sequence" definition of a cylindric plane 
partition it is clear that a cylindric plane partition is constructed by 
successively adding and removing horizontal strips. 

The presence of the {q, t)-Pieri coefficients in the definition of the 
weight function (equation [TT!) come directly from the action of the op- 
erators Qq^t and fl* ^ given in equations [31] and [321 The degree operator 
Dz is used to keep track of the number of cubes in the resulting cylindric 
plane partition. 

Using the fact that the Macdonald P-functions are orthogonal with 
respect to the Macdonald Q-functions we may write: 



(43) lhs(7r) = J2(Q, I ^""(1) Dz, G"^Hl) ' ' " ^^"(1) P,) 



q,t 



It remains to commute all the shift operators to the right hand side 
using Lemma [5. 1[ □ 

Next let us define: 

Definition 5.1. 



(44) M^(m) = 5^(g J n ^AXukW^] \{ ^UXu^] P^) 



q,t 



k=l k=l 
7rj.=0 ■'rfc = l 



Lemma 5.3. 



Proof. This is a straightforward calculation. Using the fact that the 
{Pa} are orthogonal to the {Qx} we may write: 



(45) 



T T 



/i,A k=l k=l 

7rfc=0 Tfc = l 

T T 



(46) = 5^(gA I n Ktl^""^] D^ P,),AQ, I n Ktixukw"'] Px)q,t 

fi,X k=l k=l 

7rfc = l 7rfc=0 

T T 

(47) = ^(Qa I n n ^lAXukW^] Px)q,t 

A k=l k=l 

7rfc = l T*;=0 
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Next applying the commutation relations of Lemma 15.11 and Lemma 
we have: 



(48) 

T T 

M^(m) = Y,{Q^ I n ^Itl^Uk] W n,,t[Xuuw^] Px),,t 



A fe=l k=l 



(49) 



(50) 



(51) 



A k=l k=l 

7rfc=l 7rfc=0 

y^'^]^ A k=i k=i 

n{tUiUjW"'+^;q)^ 
M^[m + 1 
(M,Ujti;™+i;g)oo 



□ 



In the limit we have: 
Lemma 5.4. 



(52) M.(oo) = nY^ 



w" 

n>l 



Proof. In order for this limit to even make sense, we must have \zi\ < 1 
for all i, in which case: 



lim ng^tiXukOj""] = 1 
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Since f2* jXwfc] is a degree lowering operator, it follows that: 

T 



lim M^(m) = V(gj n fi;jXn,]D^P^),,i 

/I fc=l 
= ''^^^{Q^^\DwP^l)q,t 

n— 



n>l 



□ 



The proof of the refined version of Theorem 11.11 now proceeds as 
follows. We begin by applying Lemma 15.21 



cGCPP{7r) /I 



q,t 



Next we repeatedly applies the commutation relations of Lemma 14.21 
followed by definition 15.11 



{uiUj]q)oo 



k=l 
7rfc=0 



k=l 



n 

Kj 



{tUjUf, q)c 



-M^(0) 



We then repeatedly apply Lemma 15. 3[ 

/ 

{tUiUj] q) 



T-r \iUiUj, qjoo T-r 



i<j 
7ri>7rw 



m>0 



n 



{tUiUjW"'-^^;q), 
{uiUjW'^+^]q)^ 



MJoo) 



J 



Splitting the second product into two, and combining it with the first 
we have: 



18 



ROBIN LANGER 



n 



m>l 



n 

\7ri>7r. 



I 



J 



n 

\7ri>7r. 



{tUjUjW"'; q)c 



MJoo) 



Finally, applying Lemma [5.41 we have: 



nr 



m>l 



w' 



I 

n 

\7ri>7r. 



{tUiUjW™- ,q) 
{uiUjW""-^] q)c 



J 



n 

\7ri>7r. 



[tUjUjW"'; q)c 



To obtained the non-refined version of the Theorem, it suffices to 
take the following specialization of variables on both sides: 



(53) 
(54) 



w = z 



Uk 



T\ 



if TTfc = 1 

if TTfc = 



6. Proof of Theorem 11.21 

We begin by making use of the plethystic notation to rewrite the 
(g,t)-Pieri coefficients (equations [7] and |8]) in the following form: 



(55) 
(56) 
where: 
(57) 

(58) 

(59) 

(60) 



<^A//.(g, t) =n [{q - t){Ax/f,{q, t) - Bx/^{q, t))] 
^Px/.iq, t) = n [{q - t)iB[/^{q, t) - A\/^iq, t))] 



Here we have changed our notation slightly from that used in Mac- 
donald, so that now Ca/^^ denotes the set of boxes s = G A such 
that A^- > fi'j while Ca/^^ denotes the set of boxes s = G fi such 
that A^. > n'j. 
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Making use of this notation we may rewrite equation [H] as: 
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(61) wM,t) = ^[{q-tWM.t)\ 

where: 

T T 

(62) VM. t)=Yl (-^^A-i - ^feA-i) + E (^fc-iA - ^'k-i/k) 

k=l k=l 

To avoid unnecessary indices, we use the convention that: 

(63) Xk/k-i = X^k/^k-i{q,t) 

Our goal is to find a simphfied expression for Vc{q,t). Recall from 
section [2] that in the "interlacing sequence" model, a cube of the cylin- 
dric plane partition c corresponds to a box of one of the underlying 
partitions fi^. 

Observe now that each box s & contributes to at most two terms 
in equation [221 one involving the pair of partitions and the 
other involving the pair of partitions and 

Regrouping terms, and setting t^t+i = t^i as well as ii^^^ = jj} we 
may write: 

T T T T 

(64) VM,t)= Yl E ^oo(c)+ E ^oi(c)+ E ^i'o(0 

k=l k=l k=l k=l 

7ri,=l 7rfe=0 7rfc=0 7rfe=l 

''■fe+l=l "■^+1=0 7rfc_|_i=l 7rfc+i=0 

where: 



(65) 




= -^fc/fc-i 


— I3k+l/k 


(66) 




= ^k-l/k 


A' 

-^k/k+l 


(67) 


^01 (0 


= ^k-l/k 


— ^k+l/k 


(68) 


^fo(0 




A' 

•^k/k+l 



For each fc, there is only one term of the form S^g{c) appearing in the 
expression for Vc{q,t), and this term groups together all contributions 
from the boxes s & 
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The next step is to observe that we have a large number of cancel- 
lations. For example: 



s&C, 



k/k-l 



see 



k+l/k 



5^signn(s)g"'=(^)f 



where: 



(69) 



signii(s) = < 



1 if s e Ck/k-i and s ^ Ck+i/k 

if s e Ck/k-i and s e Ck+i/k 

if s ^ Cfc/fc-i and s ^ Ck+i/k 

-1 if s ^ Ck/k-i and s e C^+i/fe 

Again we are using a simplified notation: 

= a^k{s) 
4(-s) = 

Similarly: 

^00 — (^fc-i/fc ~ ^fc/fc+i) 

— ^ qa.k{s)^tk{s) _ ^ qak{s)^ek{s) 

= ^signoo(s)e^^^^''=^^^ 



where: 



(70) 



Next: 



-1 if s G Ck-i/k and s ^ C^/fc+i 

if s G Ck-i/k and s G Cfc/fe+i 

if s ^ Cfe_i/fe and s ^ Ck/k+i 

1 if s ^ Ck-i/k and s G Ck/k+i 



^01 — (^fe-i/fe ~ ^k+i/k) 

— ^ qa.k{s)^ik{s) _ qa,k[s)^ik[s) 

s^Ck-i/k seCk+i/k 
= J]signoi(s)g«'=(^)i^'=(^) 
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where: 



(71) 



And: 



if s G Ck-i/k and s ^ Ck+i/k 
-1 if s G Ck-i/k and s G Ck+i/k 

1 if s ^ Ck-i/k and s ^ Ck+i/k 
if s Cfe_i/fc and s G Cfc+i/fc( 



^io(c) - (A/fe-i - -A'k/k+i) 

«eCfc/fe-i s^Ck/k+i 
= ^signio(s)g'^'=(^¥'=(^) 



where: 



(72) 



if s G Ck/k~i and s ^ Ck/k+i 

1 if s G Cfe/fe-i and s G Cfe/fe+i 
-1 if s ^ Ck/k~i and s ^ Cfe/fe+i 
if s ^ Ck/k^i and s G Cfe/fe+i 



The final step in the proof is to switch from the "interlacing se- 
quence" model of cylindric plane partitions (section [2]) to the non- 
intersecting path model (section [3]) . This entails a grouping together 
of all the cubes of the cylindric plane partition which belong to the 
same column of possibly different partitions in the sequence. 

Recall that a cube in the non-intersecting path model corresponds 
to a pair of vertices f i = (x, yi) and f 2 = {x, 1/2) with yi < y2 where vi 
is coloured black and V2 is coloured white. 

Recall also that the z-th path in the non-intersecting path model 
encodes the length of the i-th column in each succeeding partition of 
the interlacing sequence (see equation f|T6|) in section [3]). 

We shall say that the cube c = (f 1, V2) is of type i if the black vertex 
yi lies on the zth path. This is equivalent to saying that the cube c lies 
in the ith column of for some k. 

Now, if TTfc = and /x^ = then at the fcth step, all the paths 
move downwards. More generally if vr^ = then jj^ ^ and the ith 
path moves upwards if and only if the ith column of is shorter than 
the corresponding column of 

That is to say, at the kth. step, the ith. path moves upwards if and 
only if c G Ck-i/k for all c & jjf' oi type i. 
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If TTfc = 1 and /i^ = /i^^^ then at the kth step, all the paths move 
upwards. More generally if vr^ = 1 then fi^~^ ^ fi^ and the ith path 
moves downwards if and only if the ith column of yu'^ is longer than the 
corresponding column of /i'^"^. 

That is to say, at the kth step, the ith path moves downwards if and 
only if c G Ck/k-i for all c G /i'^ of type i. 

In a similar spirit, nk+i = and fi''^^ = fi'' then at the {k + l)th 
step, all the paths move downwards. More generally if Hk+i = then 
fi^~^^ :< fi'' and the ith path moves up if and only if the ith column of 
^k+i -g g}^Qj.|;g2; than the corresponding column of fi^. 

That is to say, at the (A; + l)th step, the ith path moves upwards if 
and only if c G Ck/k+i for all c G /i'^ of type i. 

If TTfc+i = and = fi^ then at the {k + l)th step, all the paths 
move upwards. More generally if 7rfc = 1 then /i*' ^ fi^~^^ and the ith 
path moves downwards if and only if the ith column of /i^"*"^ is longer 
than the corresponding column of /i'^. 

That is to say, at the {k + l)th step, the ith path moves downwards 
if and only if c G Ck+i/k for all c E jJ^ oi type i. 

Last but not least, one may check that the signs agree in all 16 
possible cases. 

7. Conclusion 

We have proven a (g, t)-analog for the enumeration of cylindrical 
plane partitions which was first discovered by Borodin |Bor07j . The 
proof relies on certain commutation relations between operators acting 
on Macdonald polynomials which are essentially due to Garsia, Haiman 
and Tesla |GHT99j . In the Schur case, these operators are precisely 
the vertex operators of Jimbo and Miwa |JM83] . 

By interpreting cylindric plane partitions as non-intersecting lattice 
paths we have also given an explicit combinatorial interpretation of the 
weight function in this (g, t)-analog. This greatly simplifies the expres- 
sion for the weight given by Okada |UkalOj in the reverse plane parti- 
tion case. It also reduces to the expression given by Corteel, Savelief 
and Vuletic in the Hall-Littlewood case |CSVllj . 

Although we have worked exclusively with symmetric functions, it 
ought to be possible to reformulate everything in terms of operators act- 
ing on fermionic fock space. There exists a Hall-Littlewood version of 
the Boson-Fermion correspondence which is given in Jing |Jin95] . and 
which has been used by Foda and Wheeler |FW09j to give a fermionic 
perspective on the t-deformed enumeration of plane partitions. No such 
correspondence is known in the Macdonald case. In particular, there is 
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no simple formula to be found in the literature for the multiplication 
of a Macdonald polynomial by a power sum (Murnaghan-Nakayama 
lemma) . 

The proof of the (g, )f:)-Pieri formula given in Macdonald f |Mac95j 
pages 331-341) leaves much to be desired in terms of clarity and sim- 
plicity, and no simple formula is given for the (g, t)-analog of the 
Littlewood-Richardson rule - as a weighted sum over puzzles, for ex- 
ample [ZJ09] . 

As a final remark, we mention that the coefficients (pT{q-,t) and 
i^rilyt) given in equations (7.11) and (7.11') of Macdonald (page 346) 
for the expansion of Macdonald polynomials in terms of monomials 
may be given an almost identical treatment to our weight function for 
the enumeration of cylindric plane partitions. Even in the Schur case, 
from the combinatorial definition as a sum over semi-standard Young 
tableaux it is not completely obvious that the resulting functions are 
symmetric, with the additional (g, t)-weight, the symmetry is even less 
obvious in the Macdonald case. 

We shall work on these problems and present them in a forthcoming 
paper. 
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